4 research outputs found

    Balanced Butterfly Counting in Bipartite-Network

    Full text link
    Bipartite graphs offer a powerful framework for modeling complex relationships between two distinct types of vertices, incorporating probabilistic, temporal, and rating-based information. While the research community has extensively explored various types of bipartite relationships, there has been a notable gap in studying Signed Bipartite Graphs, which capture liking / disliking interactions in real-world networks such as customer-rating-product and senator-vote-bill. Balance butterflies, representing 2 x 2 bicliques, provide crucial insights into antagonistic groups, balance theory, and fraud detection by leveraging the signed information. However, such applications require counting balance butterflies which remains unexplored. In this paper, we propose a new problem: counting balance butterflies in a signed bipartite graph. To address this problem, we adopt state-of-the-art algorithms for butterfly counting, establishing a smart baseline that reduces the time complexity for solving our specific problem. We further introduce a novel bucket approach specifically designed to count balanced butterflies efficiently. We propose a parallelized version of the bucketing approach to enhance performance. Extensive experimental studies on nine real-world datasets demonstrate that our proposed bucket-based algorithm is up to 120x faster over the baseline, and the parallel implementation of the bucket-based algorithm is up to 45x faster over the single core execution. Moreover, a real-world case study showcases the practical application and relevance of counting balanced butterflies

    Fixation of Anterior Cruciate Ligament Avulsion Fractures by Stapels - A Case Report

    No full text
    Anterior cruciate ligament avulsion fracture is commonly associated with knee injuries more commonly in high energy injuries in active productive adults and its treatment is controversial ranging from conservative treatment to arthroscopic fixation. There are many methods of arthroscopic fixation of which we tried to fix the avulsed fragment by stapels which in our view is better than the other alternatives in the ease of application and the clinical outcomes

    Self-assembly, interfacial properties, interactions with macromolecules and molecular modelling and simulation of microbial bio-based amphiphiles (biosurfactants). A tutorial review

    No full text
    corecore